Stochastic Performance Prediction for Iterative Algorithms in Distributed Environments

*Department of Computer Science and Engineering, University of California at San Diego, La Jolla, California 92093-0114; Department of Computer Science, 104 Ayres Hall, University of Tennessee, Knoxville, Tennessee 37996-1301; Department of Computer Science, 104 Ayres Hall, University of Tennessee, Knoxille, Tennessee 37996-1301 and Mathematical Science Section, P.O. Box 2008, Building 6012, Oak Ridge National Laboratory, Oak Ridge, Tennessee 37821-6367 E-mail: casanova cs.ucsd.edu, thomason cs.utk.edu, dongarra cs.utk.edu, dongarra msr.emp.ornl.gov